package com.zhupf.greedy;

/**
 * @author zhupf
 * @date 2024年02月28日 16:56
 * @Description
 *
 *  121. 买卖股票的最佳时机
 */
public class MaxProfit {

    public static void main(String[] args) {
        int[] prices = {7,1,5,3,6,4};
        maxProfit(prices);
    }

    public static int maxProfit(int[] prices) {
        int res = 0;
        int min = 0;
        int l = 1;
        while (l < prices.length){
            if(prices[l] < prices[min]){
                min = l;
            }else {
               res = Math.max(res,(prices[l]-prices[min]));
            }
            l++;
        }
        return res;
    }

}
